ALL DIFFERENCE FAMILY STRUCTURES 
ARISE FROM GROUPS 



TIM BOYKETT 

Abstract. Difference families are traditionally built using groups as their ba- 
sis. This paper looks at what sort of generalised difference family constructions 
could be made, using the standard basis of translation and difference. 

The main result is that minimal requirements on the structure force nothing 
that groups cannot give, at least in the finite case. Thus all difference families 
arise from groups. 



1. Introduction 

Difference families are used to construct 2-designs. They are based upon groups, 
usually additively written. The essential operations are the difference operation and 
the translation. The differences need to remain invariant under translation. 

Quasigroups and loops are generalisations of groups that do not require the 
operation to be associative. A quasigroup is a 2-algebra (S, +) such that for all 
a,b E S all equations 

a + x = b y + a = b 

have unique solutions for x and y. The Cay ley tables of such algebras form Latin 
squares. There are many special cases of such algebras. In particular a loop is a 
quasigroup with a two-sided identity e £ S. A group is an associative loop. See for 
instance ^Q. 

Quasigroups can be obtained by twisting a group in some way. A simple example 
is to take an additive group (G, +) and to use the subtraction operation to obtain 
a quasigroup (G, — ) that is not associative. For another example, given a field K, 
let k S K , k 7^ 0, 1 be arbitrary but fixed. Define a * b = ka + (1 — k)b. Then (K, *) 
is a quasigroup, in general nonassociative. 

There exists a more general form of equivalence between quasigroups, or more 
general algebras. Two groupoids (5, +) and (T, *) are isotopic if there exist bi- 
jections a,/3,7 : S — > T such that for all a,b G S a(a + b) — (3(a) * j(b). An 
isomorphism is an isotropism with all bijections identical. 

The isotope of a quasigroup is a quasigroup. In particular, many quasigroups 
are isotopic to groups. 

In the following we will first look at difference families and determine what prop- 
erties are needed to have in order to be useful for such a construction. We demon- 
strate that such a structure is equivalent to a class of quasigroups. We will then 
look at this class of algebras and see that they are all simply obtained from groups. 
The difference family structures come directly from that group. Our main results 
are Proposition 1 1 71 which gives an explicit construction of all such quasigroups and 
Proposition^ demonstrating that the difference families arc identical. 

In general we are only interested in finite structures. However, almost all the 
results here also apply for infinite structures. We will note the use of finiteness 
arguments, which are only used in section OH 
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2. Difference Families 



A (set) 2-design is a pair (V, £>), where B is a set of subsets of V all of size k 
and for all pairs a,b G V, a ^ b, \{B 6 £> : a, 6 G £>} = A for some constants and 
A. The number 2 in the name refers to the pairs of elements a, b. There are many 
variations on this definition, see e.g. £Q for details. 

Given a (2)-algebra (N, +) and a set of subsets B of N, define development of 
B in N dev(B) to be the collection {B + n : B g B, n 6 AT}, possibly containing 
duplicates. The set development is the collection with no duplicates. 

Given a group (N, +), not neccesarily abelian, and a set £> = {Bi\i — 1, . . . , s} 
of subsets of iV, called frase blocks, such that 

• all Si have the same size 

• for all B, C G B, n G N, B + n = C B = C and n = 

• there exists some A such that for all nonzero d G N, \{(B, a, b)\B G B, a, b G 
B,a-b = d}\ = X 

Then N and B form a difference family, (DF). 

Theorem 1 (see e.g. pQ). Let B be a difference family on a group (N, +). Then 
devB is a set 2-design. 

In the proof of this result, we can see that the requirement that (N, +) be a 
group is too strong. We are only using the translation property and the difference 
operation. Thus it would seem that this construction can be generalised to be based 
upon other structures. The following result does this. 

Theorem 2. Let N be a set with binary operation — (difference) and unary oper- 
ations U G T (translations) and B a set of subsets of N such that 

• for all a,b G N there is a unique ti such that tid = b. 

• for all a, b G N, the equation a — x = b has a unique solution. 

• a — b = Ua — tib for all a,b G N , for all ti. 

• there exists some A such that for all d G N such that d = a — b for some 
a, 6 G N, A{d) = {{B, a,b)\B G B, a,b G B, a ^ b, a - b = d}, \A(d)\ = A 

• there exists some integer k such that \UB\ = k for all U for all B G B. 

• tiB = tjC for B,C G B implies i — j and B = C . 
Then devB = {tiB : B G £>} is a set 2-design. 

Proof. All the blocks in devB have size k by construction. They are all distinct by 
the final requirement. We need only show that the number of blocks on a pair of 
points is constant. 

Let a ^ b G N. We show that |A(o-6)| = \{t t B : U G T, B G B, a,b, G UB}\. 
There are exactly A triples (B, a, (3) in A (a — b) such that a,0 € B, a — (3 = a — b. 
For each (B, a, 0) in A (a — b) there is a unique ti such that tiOt = a. We know 



so by the unique solution property of difference, b — ti(3. Thus a, b G tiB, so we 
have a mapping O from A(a — b) into {tiB : ti 6 T, B € B, a, b, G tiB}. This map 
is injective by the final condition. 

We now show that 9 is surjective. Let a, b G UB. Then there exist some a, (3 G B 
such that a = Ua, b = ti(3, 



so (B, a, (3) G A(a — b), and UB is in the image of 0. Thus is a bijection and we 



a — b = a — [3 = tid — ti/3 = a — ti(3 



a- (3 



Ua — ti(3 = a — b 



are done. 



□ 



We now have a generalised form of difference family. In the next sections we will 
investigate the algebraic properties underlying this result. 
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3. Algebraic Properties 

Let us investigate the algebraic properties of the results above. For this section, 
let N, ti and — be as defined in Theorem [2] above. 

Lemma 3. There exists a unique to that is the identity mapping on N . 

Proof. Fix a £ N. By the unique solution property of translations, there is some 
to £ T such that t$a — a. Then for all b £ N, a — b = toa — tab = a — tab, so by 
the unique solution property of differences, t$b = b and to is the identity map on 
N. □ 



Theorem 4. If N is finite then (N,—) is a quasigroup. 

Proof. We know a — x — b has a unique solution. Suppose x — a = b has two 
solutions, xi ^ X2- There is some U such that tiX\ — xi. Then 

x\ — a = tiX\ — tid — X2 — Ua = X2 — a = b 

Then xi — x = b has solutions a and Ua for x. Thus i,a = a so U is the identity 
and X\ = X2 thus x — a = b has at most one solution. By finiteness, it has exactly 
one solution, so (N, — ) is a quasigroup. □ 

Definition 5. Fix ao £ N. For all b £ N, let % £ T such that t^ao = b. This is 
unique. Define x + y := t y x. 

Theorem 6. If N is finite then (N, +) is a quasigroup. 

Proof. By the uniqueness property above, a + x — b has a unique solution. Suppose 
x + a = b has two solutions x\, xi- Then X\ — X2 — (xi +a) — (a^+a) = b — b. There is 
some unique k such that b + k = x\. Then x\ — X2 — b — b = (b + k) — (b + k) — x\ — x\ 
so x\ = X2 by quasigroup property of (N, — ), so x + a = b has at most one solution. 
By finteness it has exactly one, and [N, +) is a quasigroup. □ 

Thus we have shown that the structure used in Theorem can be seen as a set 
with two operations that form quasigroups. We formalise this, as it is clear that 
from such a pair of quasigroups, we can form the translations used in Theorem 

Definition 7. A difference family biquasigroup (DFBQ) (JV, +, — ) is a (2,2)- 
algebra where each operation gives a quasigroup and the equation a — b — (a + 
c) — (b + c) is satisfied. 

Lemma 8. A DFBQ has a right additive identity. There is a constant e £ N such 
that e = a — a for all a. 

Proof. Let a, a £ N such that a + a — a. Then for any b, 

b — a = (b + a) — (a + a) = (b + a) — a. 

By the quasigroup property, b = b + a. This works for all o, b, so a is constant, and 
this constant is a right identity with respect to addition. This identity is unique by 
the quasigroup property. 

Fix some a £ N. Define e a — a. For all b £ N, there exists some c such that 
a + c = b. Thus b — b = (a + c) — (a + c) = a — a = e and the second statement is 
proved. □ 

Note that the first part also follows from Lemma|2| above. We may write a DFBQ 
as (N, +, — , o, e) where o is a right additive identity and e = a — a for all a. 
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4. In general 

In this section we examine the structure of a general DFBQ. We will use these 
results in the next section to demonstrate that a general DFBQ is isotopic to a 
group and that the resulting designs are identical. 

Definition 9. A collection B and a DFBQ (N, +, — ) such that: 

• there exists an integer k such that \B\ — k for all B G B 

• there exists some X such that for all d £ N such that d = a — b for some 
a,beN, A(d) = {(£?, a,b)\B G B, a,b G B, a ^ b, a-b = d} ; \A(d)\ = A 

• B + b = C + cforB,CeB,b,ceN implies B = C and b = c. 

is called a quasigroup difference family (QDF) 

It is clear that such a QDF will give a 2-design using the same methods as 
Theorem |2J 

Proposition 10. Let (N, +, — , o, e) be a DFBQ. Let e be such that e + e — o, then 
define : x x + e and a : x i— > x — e. Define the operations 

(1) a© 6 = (fT 1 {<j)a + <j)b) 

(2) aQb = a-\a-b) 

Then (N, ©, 0, e, e) is a DFBQ with a e = a for all a G N . 

Proof. (N, ©) and (N, 0) are quasigroups by isotopism. Note that (pa — 4>b = a — b 
by the DFBQ property, so $T x a — (f>~ 1 b = a — b. Then 

(3) (affic)e(&ffic) = a _1 ((a©c) - (60 c) 

(4) = aT l {{(}>a + (j)c) - (06 + 0c)) 

(5) = a" 1 (0a - 06) = O0 1 (a - 6) 

(6) = a0 6 

so we have the DFBQ property. The constants are both e as given by a e = 
_1 (0a + 0e) = 0~ 1 (0a + o) = a and a a = a _1 (a — a) = a _1 (e) = e. 

The second claim is seen by aa = a — e thus a e = a~ l {a — e) = a. □ 

Note that a 6 = 0a 06. This will be important for the next result. 

Proposition 11. Let (N, ©,0,e,e) be a DFBQ with a e = a /or a/Z a G AT, 

a permutation of N such that a 6 = 0a 06, a a permutation of N such that 
cte ~ e. Define 

(7) a + 6 = 0(0" 1 a © 0" 1 6) 

(8) a-b = a(0~ 1 a0 0~ 1 6) 

Let o := 0e. Then (N, +, — , o, e) is a DFBQ, a : a i— > a — e, : a i— > a + e where 
e + e = o. 

Proof. (N, +) and (-/V, — ) are quasigroups by isotopism. The DFBQ property is 
seen by 

(9) (a + c)-(6 + c) = a(0- 1 0(0~ 1 a©0~ 1 c)00" 1 0(0" 1 fr©0~ 1 c)) 

(10) = a((0- 1 a©0- 1 c)0(0- 1 6©0- 1 c)) 
(If) = a(0~ 1 a©0- 1 6) 

(12) = a- 6 

The constants are given by a + o = 0(0 _1 a © _1 o) = 0(0 _1 a e) = a and 
a — a = a(a a) = ae = e. 
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Then a (a) = a(a © e) = a(<f> 1 a © <fi e) = a — e. Let e be such that e + e = o. 
Then e + e = <fi(<p~ 1 e © _1 e) = o = 0e so _1 e _1 e = e. Then 



(13) a = aGe = f'oef 'e 

(14) = (0- 1 a©0" 1 e) (< ? !)~ 1 e©0- 1 e) 

(15) = (f'affif'ejGe 

(16) = ^ae^e 

(17) = ^(a + e) 



Thus (f>a — a + e and we are done. □ 



We will need the following for the final results. 

Definition 12. A quasigroup (Q, o) is a Ward quasigroup if (ao c) o (b o c) = a o b 
for all a,b,c G Q. 

Theorem 13 (0). Let (Q,o) &e a Ward quasigroup. Then there exists a unique 
element e £ Q such that for all x G Q, x o x — e. Define x — eo x and x * y — x o y 
for all x,y G Q. Then (Q, *,") is a group, and x o y = x * y. 

Proposition 14. Let (JV, +, — , e, e) be a DF biquasigroup with a — e = a for all a. 
Then it is isotopic to a DF group. 

Proof. Let I be the permutation of N such that a + la = e. Then 

(18) a - b = (a + lb) - (b + lb) = (a + lb) - e = a + lb. 

Thus (a — b) — (c — b) = (a + lb) — (c + lb) = a — c so (N, —) is a Ward quasigroup. 
Thus there is a group (N, *, - _1 ) with a — b = a * b^ 1 and a + b = a * (7 _1 &)~ 1 by 
equation l(T5jl. □ 

The converse of this result holds too. The proof is simple calculation. 
Lemma 15. Let (iV, *, 1) be a group, L a permutation of N fixing 1. Define 

(19) a + b = a* {Lb)- 1 

(20) a-6 = a^fe" 1 

T/ien (iV, +,—,1,1) is a -DF biquasigroup with a — 1 = a /or aZZ a. 

Thus we obtain information on the form of the map cj> in Proposition !!!! We know 
the form of the operations from Prop 1141 so we can make some explicit statements 
about the structure. 

Corollary 16. Let (N, ffi, 0, e, e) and (j> be as for Provosition \lll Let the operation 
* be as from Prop \14\ Then there exists some k G N such that the map 4> is of the 
form (f>(a) = a * k. 

Conversely, given (N, 0, 0, e, e) as in Prop and a group operation *, select 
any element k G N . Then </>(a) := a * k satisfies the requirements of Prov \lli 

Proof. By Prop ^] we know that a b = a * 6" 1 . Since (pa <pb — a b we have 
(f>a * ((fib)- 1 — a * b^ 1 . Let b — 1 and we obtain cj>a * (</d) _1 = a so 4>a = a * <f>l. 
Letting k := <pl we are done. 

The converse is seen by taking any element k G N. Define <f>a :— a * k. Then 
(pa © (j)b — (a * k) * (6 * Ze) _1 = a* 6 _1 = a © b so we are done. □ 
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5. General Explicit Descriptions 

In this section, we will look at explicit descriptions of DFBQs and QDFs. Using 
the results above, we know the structure of all DFBQs. 

Proposition 17. Let (N, *, 1) be a group. Let a, (3 be permutations of N , al = 1. 
Define 

(21) a + b = a* [3b 

(22) o = (3-\l) 

(23) a-b = a(o*& _1 ) 

Then (JV, +, — , o, 1) is a DFBQ and all DFBQs are of this form. 

Proof. The forward direction is a calculation and is clear. Let (N,+,—,o,e) be a 
DFBQ. We demonstrate that there exists a group structure (N, *, _1 ,1) and per- 
mutations a, [3 of N as above. 

By Proposition 1 1 01 there exist <fi and a such that defining 

(24) a© 6 := (jr 1 (<fia + <fib) 

(25) aQb:=aT l {a-b) 

we obtain (N, ©, 0, e, e) is a DFBQ with a e = e. By Proposition El there exists 
some group (iV, *, _1 , 1) such that e = l,a0fe = a*6 _1 and a© b = a* (I -1 (i>)) _1 . 
Thus 

(26) a + b = 0(^- 1 a*(J- 1 (^- 1 6))- 1 ) 

(27) o-6 = a(a*6~ 1 ) 

By Corollary 1 1 61 we know that (fix = x * k, tfi~ 1 x = x * k~ l . Thus 

(28) a + b = {{a*k- 1 )*{I- 1 (b*k- 1 ))- 1 )*k 

(29) = a * k- 1 * {I- 1 (b * k- 1 ))- 1 * k 

(30) = a * /3(b) 

where (3(x) = * (L^ 1 (x * fc -1 )) -1 * k is a permutation of iV. Since a + /3 _1 (1) = 
a*/3(/3 _1 (l)) = a*l = a we know /3 _1 (1) is the unique right identity, so o — f3^ 1 (l). 
The permutation a fixes e which is seen to be 1 and we are done. □ 

This final result shows that all difference family structures are in fact group 
structures. 

Proposition 18. The quasigroup development and the group development of a 
difference family are identical. 

Proof. Suppose we have a QDF Bona DFBQ (N,+,—,o,e). By Prop IT7I above, 
we know that there is a group operation * and some permutation of N such that 
a + b = a * (3(b). Thus if B is a subset of N, 

dev + B = {B + n : n E N} = {B * (3(n) : n € N} = {B * n : n G N} = dev*B 

so we obtain exactly the same set of sets. Thus dev+B = dev*B and we are done. □ 

6. Conclusion 

It would be desirable to generalise the definition of a difference family so as to 
use more general structures to derive designs using this formalism. With simple and 
reasonable requirements for our difference family structures, we have shown that we 
obtain a biquasigroup algebra and that such algebraic structures must be isotopic 
to groups. It is also seen that the resulting designs are identical. 

Questions remain open as to whether the requirements that we posit are all nec- 
essary. It may be reasonable to use a simpler structure for the difference operation, 
but I cannot see how. 
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Applications remain open here. For instance, planar nearrings have been shown 
to possess a difference family structure. Questions about nonassociative planar 
nearrings have been raised, and it might be appropriate to use these results to de- 
duce structure about the nearrings that could be so defined. It also remains open 
as to the properties of infinite generalised difference families, where the translations 
and difference operation do not form a proper quasigroup. The investigation of 
neardomains and K-loops |3] suggests that there are some strange and interest- 
ing properties when we drop the finitencss restriction. In particular there may be 
connections between the generalisation of nearfields to neardomains and the gener- 
alisation to planar nearrings and Ferrero pairs [21 E] , which may be connected to 
the construction of nonassociative difference families. 
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